# !/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName : HJ45.py
# @Time     : 2024/3/2 13:04
# @Author   : Robot-Zsj
"""
description:

给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。

每个字母都有一个“漂亮度”，范围在1到26之间，没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。
输出多个字符串，计算每个字符串最大可能的“漂亮度”

输入
第一行一个整数N，接下来N行每行一个字符串
2
zhangsan
lisi

输出
每个字符串可能的最大漂亮程度
192
101

这里其实就是，字符出现最多那么就给这个字符的漂亮度最高，
按字符出现的多少来定义字符的漂亮度
"""
import pdb


def main():
    n = int(input())
    result = []
    for i in range(n):
        raw = input().upper()
        str_count_map = {}
        for j in raw:
            if j in str_count_map:
                str_count_map[j] += 1
            else:
                str_count_map[j] = 1
        sort_result = sorted(str_count_map.items(), key=lambda a: a[1], reverse=True)
        count = 0
        num = 26

        for k, v in sort_result:
            count += v * num
            num -= 1
        result.append(count)
    for i in result:
        print(i)


while True:
    try:
        main()
    except:
        break
